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@ Method and apparatus for interleaving multiple-channel DMA operations. 



(57) A method and apparatus for supporting multi- 
ple DMA channels by splitting data transfers for 
each channel into sequences of data slices and 
interleaving on a slice-by-slice basis. WhQe the 
control of transfer resources may be shifted 
among the DMA channels, the ordering of the 
data slices for each channel is preserved. The 
present invention also discloses a circuit 
architecture capable of supporting the multiple 
interleaving DMA channels. The circuit 
architecture comprises a dual-port memory, 
channel sequencer, and channel interleave con- 
trol. The dual-port memory stores slices of data 
to be transferred through the channels. A chan- 
nel sequencer maintains the channel ordering 
of data slices in the dual-port memory. A chan- 
nel interleave control unit allows channels to 
interleave their data transfers by monitoring the 
channel interleave size, current data transfer 
count and total transfer count per channel. A 
second channel is allowed to transfer data 
through the same medium as a first channel 
either when the first channel has reached its 
channel interleave size, or when the first chan- 
nel has transferred its requested total transfer 
count, thus providing efficient bus utilization. 
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BACKGROUND OF THE INVENTION 

1. FIELD OF THE INVENTION: 

The present invention relates to data transfer op- 
erations in a computer system and more specifically, 
to direct memory access operations in a computer 
system. 

2. ART BACKGROUND: 

In a computer system with multiple data process- 
ing devices, data transfers occur not only between 
one device and another, but also between one device 
and a plurality of other devices in a time-multiplexing 
fashion to achieve system efficiency. For example, a 
central processing unit ("CPU") may transfer data to 
a network device while time-multiplexing data trans- 
fer activities with other devices to fully utilize the 
CPU. Because data transfer rates from various devic- 
es may be different, buffers are sometimes imple- 
mented as an intermediary between each device and 
the CPU to optimize data transfer rates of multiple de- 
vices. With buffers, data can be temporarily stored 
unt3 the transfer resource is available or when the 
transfer destination is free. Implementing a buffer for 
each device creates a problem for an integrated cir- 
cuit when there are more and more devices interact- 
ing with the CPU, as the more sophisticated systems 
often require. In an integrated circuit, the die-size lim- 
itation simply does not permit more and more buffers 
and their associated decode logic to be added. 

The problem can be illustrated by direct memory 
access operations transferring data in multiple chan- 
nels in a computer system. Direct memory access 
("DMA") operation is a technique used for computer 
input/output ("I/O") operations when large volumes of 
data are to be moved. DMA typically involves an ad- 
ditional module on the system bus. DMA module 100 
such as shown in Figure 1, is capable of emulating 
the CPU (not shown) and of taking over control of the 
system bus from the CPU. A DMAoperation works as 
follows: when the CPU wishes to read or write a block 
of data, it issues a command to DMA module 100. The 
command includes information regarding whether a 
read 101 or write 102 is requested, the address 103 
of the I/O device involved, the starting location in 
memory to read from or write to, and the number 105 
of words to be read or written. The CPU then contin- 
ues with other tasks because it has delegated this I/O 
operation to the DMA module, and the module will 
take care of the task. The DMA module thus transfers 
the entire block of data, one word at a time, directly 
to or from memory, without going through the CPU. 
When the transfer is completed, the DMA module 
sends an interrupt signal 110 to the CPU. As such, 
the CPU only needs to get involved at the beginning 
and end of the transfer. 



The DMA module needs to take control of the bus 
in order to transfer data to and from memory. For this 
purpose, the DMA module must use the bus only 
when the CPU does not need it, or the DMA module 
5 must force the CPU to temporarily suspend its oper- 
ation. Since the only function this DMA module per- 
forms is data transfer, the transfer sequence can be 
hard-wired into the module circuit By fetching in- 
structions at a much higher level, the use of band- 
to width can be minimized. Since the DMA module has 
the capability of generating the address and control 
signals required by the bus, the DMA module is ca- 
pable of performing I/O operations at full memory 
speed. 

15 In today's efficient computer systems, DMA oper- 
ations must also accommodate multiple-channel data 
transfers with a variety of devices. To facilitate the 
data transfers, an independent buffer is allocated to 
a DMA channel. However, as the number of DMA 

20 channels increases for more sophisticated opera- 
tions, the "one-buffer-per-channel" approach be- 
comes less desirable, if not totally impractical. Fur- 
ther, although a single buffer, such as a f irst-in, first- 
out ("FIFO") buffer, may serve as an intermediary for 

25 the multiple-channel DMA operations, the FIFO still 
experiences the problem of bottienecking when one 
channel needing all the data right away is blocked by 
another channel's data. Also, as data are transferred 
into the FIFO, the FIFO is bound to become full, thus 

30 forcing transferred to a stop unto some data in the 
FIFO are read out For the above reasons, the FIFO's 
in the prior art multiple-channel transfers cannot ach- 
ieve high band-width and continuous operations. 
As will be described in the following the present 

35 invention discloses a method and apparatus for trans- 
ferring data through multiple DMA channels by inter- 
leaving the transfer sequences from different chan- 
nels to achieve high band-width and efficient re- 
source utilization. Also disclosed is a circuit architec- 

40 ture to be most advantageously used in conjunction 
with supporting multiple-channel DMA transfers to 
maximize band-width and system efficiency. 

SUMMARY OF THE INVENTION 

45 

Therefore, it is an object of the present invention 
to support multiple-channel DMA operations. 

It is also an object of the present invention to sup- 
port multiple-channel DMA transfers in a continuous 
50 flow of operation. 

It is another object of the present invention to 
achieve high band-width multiple-channel DMA trans- 
fers by interleaving the channels. 

It is further object of the present invention to pro- 
55 vide a circuit architecture to be most advantageously 
used in conjunction with a plurality of interleaving 
DMA channels. 

It is another object of the present invention to pro- 
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vide a circuit architecture for supporting a plurality of 
DMA channels with independent reading and writing 
for each channel. 

It is another object of the present invention to pro- 
vide a circuit architecture to achieve efficient bus util- 
ization for the interleaving DMA channels. 

As will be described, the present invention disclo- 
ses a method and apparatus for supporting multiple- 
channel DMA operations by splitting data transfers for 
each channel into sequences of data slices and inter- 
leaving the transfer on a slice-by-slice basis. While 
the control of transfer resources may be shifted 
among the DMA channels, the ordering of the data 
slices for each channel is preserved. The present in- 
vention also discloses a circuit architecture to be most 
advantageously used with the multiple interleaving 
DMA channels. The circuit architecture comprises a 
dual- port memory, channel sequencer, and channel 
interleave control. The dual-port memory stores slic- 
es of data to be transferred through the channels. A 
channel sequencer maintains the channel ordering of 
data slices in the dual-port memory. A channel inter- 
leave control unit allows channels to interleave their 
data transfers by monitoring the channel interleave 
size, current data transfer count and total transfer 
count per channel. A second channel is allowed to 
transfer data through the same medium as a first 
channel either when the first channel has reached its 
channel interleave size, or when the first channel has 
transferred its requested total transfer count, thus 
providing efficient bus utilization. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects, features and advantages of the 
present invention will be apparent from the following 
detailed description in which: 

FIGURE 1 is a pictorial representation of a DMA 
controller module. 

FIGURE 2 is a block diagram representation of a 
computer system with a DMA controller module. 

FIGURE 3 is a pictorial representation of a circuit 
architecture for supporting the multiple interleaving 
DMA channels incorporating the teachings of the 
present invention. 

FIGURE 4 is a pictorial representation of a circuit 
architecture incorporating the teachings of the pres- 
ent invention. 

FIGURE 5 is a pictorial representation of a circuit 
architecture in a preferred embodiment 

FIGURE 6 is a pictorial representation of a circuit 
architecture in an exemplary write operation. 

FIGURE 7 is a flow chart illustrating the channel 
interleaving process. 

Notation And Nomenclature 

The detailed descriptions which follow are pre- 



sented largely in terms of algorithms and symbolic 
representations of operations on data bits within a 
computer memory. These algorithmic descriptions 
and representations are the means used by those 
5 skilled in the data processing arts to most effectively 
convey the substance of their work to others skilled 
in the art 

An algorithm is here, and generally, conceived to 
be a self-consistent sequence of steps leading to a 

10 desired result These steps are those requiring phys- 
ical manipulations of physical quantities. Usually, 
though not necessarily, these quantities take the 
form of electrical or magnetic sig nals capable of being 
stored, transferred, combined, compared, and other- 

15 wise manipulated. It proves convenient at times, prin- 
cipally for reasons of common usage, to refer to these 
signals as bits, values, elements, symbols, charac- 
ters, terms, numbers, or the like. It should be borne 
in mind, however, that all of these and similar terms 

20 are to be associated with the appropriate physical 
quantities and are merely convenient labels applied to 
these quantities. 

Further, the manipulations performed are often 
referred to in terms, such as adding or comparing 

25 which are commonly associated with mental opera- 
tions performed by a human operator. No such capa- 
bility of a human operator is necessary, or desirable 
in most cases, in any of the operations described 
herein which form part of the present invention; the 

30 operations are machine operations. Useful machines 
for performing the operations of the present invention 
include general purpose digital computers or other 
similar devices. In all cases there should be borne in 
mind the distinction between the method operations 

35 in operating a computer and the method of computa- 
tion itself. The present invention relates to method 
steps for operating a computer in processing electri- 
cal or other (e.g., mechanical, chemical) physical sig- 
nals to generate other desired physical signals. 

40 The present invention also relates to apparatus 
for performing these operations. This apparatus may 
be specially constructed for the required purposes or 
it may comprise a general purpose computer as se- 
lectively activated or reconfigured by a computer pro- 

45 gram stored in the computer. The algorithms present- 
ed herein are not inherently related to a particular 
computer or other apparatus. In particular, various 
general purpose machines may be used with program 
written in accordance with the teachings herein, or it 

50 may prove more convenient to construct more spe- 
cialized apparatus to perform the required method 
steps. The required structure for a variety of these 
machines will appear from the description given. 

55 Coding Details 

No particular programming language has been 
indicated for carrying out the various procedures de- 
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scribed herein. This is in part due to the fact that not 
all languages that might be mentioned are universally 
available. Each user of a particular computer wfll be 
aware of a language which is most suitable for his im- 
mediate purposes. In practice, it has proven useful to 
substantially implement the present invention in an 
assembly language which provides a machine execu- 
table object code. Because the computers and the 
monitor systems which may be used in practicing the 
instant invention consist of many diverse elements, 
no detailed program listing has been provided. It is 
considered that the operations and other procedures 
described herein and illustrated in the accompanying 
drawings are sufficiently disposed to permit one of or- 
dinary skill to practice the instant invention. 

DETAILED DESCRIPTION OF THE INVENTION 

As will be appreciated by those skilled in the art, 
the channel interleaving method and apparatus of the 
present invention allows multiple-channel transfers 
to proceed in an orderly and efficient manner by split- 
ting the data transfer sequences into slices and inter- 
leaving the slices from different channels. The pres- 
ent invention also discloses a circuit architecture for 
supporting the interleaving channels such that sliced 
data are transferred through their respective chan- 
nels. The channel interleaving method and apparatus 
thus achieves better bus utilization and higher band- 
width by interleaving other channels when the trans- 
fer resource is not used by one channel. In the follow- 
ing description for purposes of explanation, specific 
memories, organizations, and architectures, etc. are 
set forth in order to provide a thorough understanding 
of the present invention. How<ever, it will be apparent 
to one skilled in the art that the present invention may 
be practiced without these specific details. In other 
instances, well known circuits are shown in block di- 
agram form in order not to obscure the present inven- 
tion unnecessarily. Furthermore, as will be apparent 
from the following description, the interleaving chan- 
nel method and apparatus may utilize other buffering 
scheme aside from the unique circuit architecture de- 
scribed. Similarly, the unique circuit architecture may 
be utilized in conjunction with other multiple-device 
transfers in addition to the interleaving method and 
apparatus of the present invention disclosed. 

With reference to Figure 2, a computer system 
with a DMA controller is shown in block diagram. A 
DMA controller module 220 facilitates data transfers 
among memory 240 and various peripheral units 250 
by obtaining control of the system bus 200 when the 
CPU 21 0 is not using the system bus 200. Buffer 230 
coupled to DMA controller module 220 provides data 
buffering for data transfers. As will be appreciated by 
those skilled in the art, an architecture capable of 
supporting multiple DMA channels will significantly 
enhance the performance of DMA operations among 



memory 240 and various peripheral units 250. 

Reference is now made to Figure 7, where a flow 
chart of the DMA channel interleaving method is 
shown. Initially, a DMA request for transferring a to- 

5 tal_transfer_count (TTC") of data through channel M 
is made. The TTC is compared with a pre-determined 
channeljnterleave_size ("CIS") of channel M to de- 
termine whether the transfer sequence should be 
split into two or more separate slices such that the 

w slices from channel M may be interleaved with slices 
from another channel N wishing to use the same 
transfer resources. If the TTC from channel M is less 
than or equal to its CIS, the transfer is completed in 
one slice. It should be noted that the CIS of a DMA 

15 channel specifies the amount of data the DMA chan- 
nel needs to transfer before another DMA channel 
can interleave using the same transfer resources as 
the first DMA channel. Thus, when channel M's TTC 
is within its CIS, the data can be readily transferred 

20 through in one slice. 

If channel M's CIS is less than its requested TTC, 
the transfer of TTC is split time-wise into multiple slic- 
es of CIS-size data, each of which can be transferred 
through the transfer resources. After the transfer of 

25 each slice for channel M, the control of transfer re- 
sources is made available for another slice of data 
from another channel to interleave. The control of the 
transfer resources can be passed to another channel 
with a higher priority by the channel's priority arbitra- 

30 tion theme, which may be on a rotating or a fixed ba- 
sis. If another channel N gains control of the transfer 
resources after channel M's slice, a data slice from 
channel N can be transferred using the transfer re- 
sources. The control of the transfer resources will 

35 also pass from channel N to other channels with high- 
er priority after each slice, if present It will be appa- 
rent to those skilled in the art that there should be a 
counting mechanism to keep track of each channel's 
current Jransfer_count ("CTC"). Therefore, when 

40 there are data transfers for multiple DMA channels 
through the same transfer resources, a data transfer 
sequence through each DMA channel is split time- 
wise into multiple slices according to its TTC and CIS 
and interleaved with other DMA channels. As a result, 

45 multiple DMA data transfers are channel-interleaved 
in their slices in random orders until all the sequences 
are completed. 

Although various buffering embodiments capa- 
ble of supporting channel interleaving of the present 

50 invention can be constructed by those skilled in the 
art, a circuit architecture for supporting channel inter- 
leaving is described below as the preferred embodi- 
ment with reference now made to Figure 3 . The con- 
trol structure 300 comprises a dual-port memory 320 

55 and a channel sequencer 330. The dual-port memory 

320 writes and reads data for DMA data transfers and 
operates in a wrap-around fashion with read pointer 

321 and write pointer 325. The write pointer 325 
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points to a data location in the dual-port memory 320 
to be written to next When data is written to the dual- 
port memory 320, the write pointer 325 moves to a 
next location in dual-port memory 320. The read poin- 
ter 321 points to a data location in the dual-port mem- 
ory 320 to be read next Thus, data is read out of the 
dual-port memory 320 at the location pointed to by 
read pointer 321. The write pointer 325 is the leading 
pointer such that when two pointers coincide, or 
"bump up" against each other, the dual-port memory 
320 is empty; and when write pointer 325 is located 
immediately behind read pointer 321, the dual-port 
memory 320 is full. Typically, the control 300 starts its 
operation with an empty state. Further, as those ski- 
led in the art wBI appreciate, the write pointer 325 
should never pass the read pointer 321 such that val- 
id data are not overwritten before they are read out of 
the dual-port memory 320. 

With reference to Figure 3, the channel sequenc- 
er 330 records DMA channel numbers associated 
with each DMA data transfer through the dual-port 
memory 320 such that channel sequencing corre- 
sponding to data buffered in the dual-port memory 
320 is preserved when multiple channels are exercis- 
ing DMA transfers with the dual-port memory 320. 
The channel sequencer 330 operates in a wrap- 
around fashion with a source pointer 331 and a des- 
tination pointer 335. The source pointer 331 writes a 
channel number to a location in the channel sequenc- 
er 330 representing the channel from which data are 
written. The source pointer 331 increments to a next 
location in the channel sequencer 330 to be ready for 
a next channel number to be written to. The destina- 
tion pointer 335 initiates data transfer out of the dual- 
port memory 320 by pointing to a location in the chan- 
nel sequencer 330 such that data are read out of the 
dual-port memory 320 into the channel indicated by 
the destination pointer 335 in the channel sequencer 
320. Thus, data are written into and read out of the 
dual-port memory 320 in the same channel. It should 
be apparent to those skilled in the art that the source 
pointer 331 and the destination pointer 335 do not 
cross one another to avoid misdirecting data trans- 
fers. 

Further, with reference still made to Figure 3, 
when a resource such as a bus is not available for fa- 
cilitating data transfer, the source pointer 331 skips 
over and tags the location at tag 332 in the channel 
sequencer 330. Thus, when the destination pointer 
335 moves to the tagged location, the destination 
pointer 335 reads tag 332 to know that data transfer 
has not been performed by the source pointer 331 in 
relation to the tagged location of the channel se- 
quencer 330. As a result, the destination pointer 335 
does not cause data to be transferred out according 
to the tagged location, invalidates or resets the tag 
332 and skips to transfer the channel in the next lo- 
cation. This is to ensure that the circuit architecture 



of the present invention does not transfer data out 
more than it has transferred in with respect to the 
same channel. It should be noted that the "skip-over* 
may occur when there is not enough room in the dual- 

5 port memory 327 to write data or when the bus is not 
available for transfer. 

When the unique circuit architecture is used to 
support channel interleaving, the channel interleave 
control 310 allows channels to interleave their trans- 

10 fere by monitoring the channel interleave size, total 
transfer size and current transfer size for each chan- 
nel in both write and read directions. The channel in- 
terleave size of each channel specifies the number of 
bytes a first channel must transfer before another 

15 channel can interleave its transfer using the same re- 
source as the first channel. The total transfer size 
specifies the total number of data bytes a specific 
channel has been requested to transfer through the 
dual-port memory 320. The current transfer count re- 

20 cords both current write and current read counts in 
progress for each channel with respect to data bytes 
buffered in the dual-port memory 320. In response to 
a request for data of a total transfer size through a 
channel, the channel interleave control 310 deter mi- 

25 nes the number of data slices the current transfer can 
be split into by reading that channels channel inter- 
leave size and total transfer size. If data transfer can 
be split into more than one data slice, then the chan- 
nel interleave control 310 can allow a second channel 

30 to execute its transfer after the first channel has 
transferred up to its channel interleave size. The 
channel interleave control also monitors the current 
transfer count of each channel in both write and read 
directions such that the circuit architecture of the 

35 present invention keeps track of how many data bytes 
it has transferred for each channel and how many 
more to transfer, in addition to when channel inter- 
leave can occur. As such, the circuit architecture of 
the present invention can proceed with transfers by 

40 executing data slice transfers from different channels 
in random orders until various DMA transfer sequenc- 
es are complete because the channel ordering asso- 
ciated with the data slices is maintained by the chan- 
nel sequencer 330 and channel interleave control 

45 310. 

It should be noted that because channel inter- 
leaving involves various transfer sizes, a situation 
arises when the channel transfer in one location of the 
channel sequencer 330 is completed before the chan- 

50 nel transfer in another location. This situation causes 
the channel sequencer 330 to have randomly scat- 
tered gaps, although the channel sequencer 330 is 
initially loading channels sequentially through its 
source pointer. To allocate channels incoming to the 

55 randomly scattered locations in the channel sequenc- 
er 330 to indicate transfer sources, it should be appa- 
rent to those skilled in the art that incoming channels 
are not allocated to locations which are between the 
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source and destination pointers (i.e., behind the 
source pointer and ahead of the destination pointer). 
Thus, the new channels are not in the locations to be 
hit first by the destination pointer 335 and the se- 
quence of the locations are preserved in the channel 5 
sequencer 330. 

Further, the channel interleave control 310 de- 
termines whether data of less than that channel's 
channel interleave size is to be transferred, such as 
the remaining portion of a transfer ("remnant"), by 
comparing the channel interleave size with the differ- 
ence between the total transfer size and current 
transfer count If data of less than the channel inter- 
leave size is to be transferred through a channel, the 
channel interleave control 310 allows another chan- 
nel to execute its transfer as soon as the first chan- 
nel's transfer is complete so as to achieve better bus 
utilization. Also, where there is no other channel re- 
questing data transfer after the first channel com- 
pletes its transfer, the channel interleave control 310 
allows the first channel to continue transfer or to re- 
spond to further request, whichever the case may be. 
The channel interleave control 310 can theoretically 
be a processor which processes information regard- 
ing the channel interleave size, current transfer count 
and total transfer size for each channel. 

With reference to Figure 4, the operation of the 
unique circuit architecture for channel interleaving is 
described through an exemplary transfer operation. 
At first, a DMA transfer requests 1000 bytes of data 
through channel 1, which has been programmed to 
have a channel interleave size of 500 bytes on a host 
which supports up to 32-byte bursts. Note that chan- 
nel interleave size refers to the most data which will 
be transferred before another channel is allowed to 
transfer through the same bus. The transfer is to be- 
gin with the memory 400 through the ABus 460 to the 
dual-port memory 420 and from the dual-port mem- 
ory 420 through the BBus 470 to its requesting per- 
ipheral unit 450. Trie channel interleave control 410 
determines how to "slice up" the transfer by reading 
the channel interleave size, now 500 bytes, the total 
transfer count, now 1000 bytes, and the burst size, 
now 32 bytes, associated with channel 1 . Thus, a 500- 
byte slice in 15 separate 32-byte bursts plus one 16- 
byte burst and one 4-byte transfer are written into the 
dual-port memory 420, while the channel sequencer 
430 writes "channel 1" as the source channel corre- 
sponding to this slice of data. 

After channel 1 has written the largest slice of 
data possible (500 bytes) without violating its channel 
interleave size of 500 bytes, another channel is al- 
lowed to use the ABus 460 to transfer data. If a DMA 
transfer through channel 7, for example, has been 
granted to use the ABus 460, transfer through chan- 
nel 7 can interleave at this juncture. It should be noted 
that a computer system may have multiple buffering 
architecture (not shown Figure 4) to accommodate 



the DMA transfers such that another DMA channel 
may request to use a different buffering architecture 
to transfer. However, for the purpose of distinctly de- 
scribing the operation of the present invention, it is 
assumed that all channels use the same circuit archi- 
tecture 401 to achieve DMA transfers. After the ABus 
460 is granted to channel 7, transfer for channel 1 is 
suspended until channel 7 reaches its respective 
channel interleave size, provided that channel 1's re- 
quest for the ABus 460 is also granted at that junc- 
ture. Although transfer for channel 1 is suspended, 
the channel interleave control 410 continues main- 
taining channel 1's transfer parameters, Le. channel 
interleave size, total transfer size, and current trans- 
fer count so that channel 1 may subsequently resume 
its transfer unaffected by channel 7's interleaving. 

Data transfer through channel 7 proceeds in a 
similar manner as in channel 1 with the exception that 
channel 7 may have been programmed to have differ- 
ent channel interleave size, total transfer size, and 
burst size such that the size of the data "slice" for 
channel 7 is different from channel 1. When a slice of 
channel 7 data is written from memory 400 to the 
dual-port memory 420, the channel sequencer 430 
writes "channel 7" as the source channel correspond- 
ing to this slice of data written into the dual-port mem- 
ory 420. If the next slice of transfer is also from chan- 
nel 7, then channel 7 is written again as the source 
channel in the channel sequencer 430. 

After channel 7 completes its transfer from the 
memory 400 to the dual-port memory 420, or at least 
partially completes data transfer allowed in the size 
of the channel interleave size, the ABus 460 is free 
to whichever channel getting its request granted. As- 
suming channel 1 gets its request granted, channel 1 
can resume its data transfer from the memory 400 to 
the dual-port memory 420. Another slice of data is 
written into the dual-port memory 420, while the 
channel sequencer 430 writes "channel 1" as the 
source channel. Figure 6 illustrates the current status 
of the dual-port memory 620 and channel sequencer 
621. Note that at start-up, the write pointer 625 and 
read pointer 621 are initially lined up at the first loca- 
tion in the dual-port memory 620 and the source 
channel pointer 631 and destination channel pointer 
635 are also lined up at the first location of the chan- 
nel sequencer 630. 

With reference to Figure 6, channel 1 continues 
transferring its requested total transfer count by writ- 
ing a second slice of 500 bytes into locations in the 
dual-port memory 620 beginning with location 689, 
suspending its transfer if another channel is allowed 
to use the bus after channel 1's channel interleave 
size is reached, rf no interleave occurs, channel 1 
continues writing the remaining data into the dual- 
port memory 620, while the channel sequencer 630 
records "channel 1" as the source channel for each 
slice concurrently. 
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Referring to Figure 6, a read pointer 621 is indi- 
cated coupled tothe dual-port memory 620. Notethat 
the read pointer 621 and write pointer 625 operate in- 
dependently of each other such that the dual-port 
memory 620 can be writing and reading simultane- 
ously through its dual write and read pointer mecha- 
nism. When data in the dual-port memory 620 are to 
be read out, they are read as the read pointer 621 
moves along the dual-port memory 620. The destin- 
ation of data is indicated by a destination channel 
pointer 635 coupled to the channel sequencer 630. 
Thus, data is read out of the dual-port memory 620 
through its destination channel before the channel in- 
terleave size for that channel is violated. The destin- 
ation channel pointer 635 increments to a next loca- 
tion in the channel sequencer 630, which indicates 
the destination channel of data to be read out of the 
dual-port memory 620 through the read pointer 621 . 
As described in the write operation of the dual-port 
memory 620, read operations of the the dual-port 
memory 620 can also be interleaved to support mul- 
tiple channels. Further, once the total transfer count 
is achieved in reading data out of the dual-port mem- 
ory 620, another channel is allowed to read data out 
of the dual-port memory 620 even though the re- 
maining transfer is less than its channel interleave 
size. Thus, more efficient bus utilization is achieved 
by not forcing the other channel to wait when there is 
no more data to transfer after the remnant is transfer- 
red. Currently, the dual-port memory 620 is imple- 
mented by two dual port random-access memory, as 
illustrated in Figure 5. 

Although the present circuit architecture has 
been described as the preferred embodiment for sup- 
porting channel-interleaving DMA operations, it 
should be apparent to those skilled in the art that the 
circuit architecture can be readily applied to other 
multiple-device transfer operations. For example, for 
data transfers between a CPU and a plurality of de- 
vices through a common transfer resource, the circuit 
architecture can provide independent read and write 
operations continuously while maintaining the trans- 
fer sequence of each device. With such a circuit ar- 
chitecture, the transfer resource can be efficiently 
utilized. During an operation, data for each device are 
stored in the dual-port memory, while a device iden- 
tification is registered in the sequencer. Similar to the 
channel interleave mechanism, data transfer counts 
can be maintained to monitor the status of data flow 
for each device. Compared to the "one-buf fer-per-de- 
vice" approach, the circuit architecture can achieve 
higher band-width and continuity of operation without 
the cost of silicon area required by all the individual 
buffers. 



Claims 

1. A met hod of transferring data in a plurality of DMA 
channels using a transfer resource, each of said 

5 DMA channels having a predetermined channel 

interleave size, comprising: 

providing a first DMA channel to transfer a 
first number of data through using said transfer 
resource; 

w comparing said first number with a first 

predetermined channel interleave size of said 
first DMA channel; 

if said first number is less than or equal to 
said first predetermined channel interleave size, 

is transferring said first number of data through said 
first channel using said transfer resource; 

splitting said first number of data into a 
plurality of slices, each of said plurality of slices 
being not greater than said first predetermined 

20 channel interleave size; 

transferring each slice of data in said first 
DMA channel using said transfer resource; 

interrogating after each slice of data in 
said first DMA channel to determine whether a 

25 second DMA channel has control of said transfer 
resource; if said second DMA channel does not 
have control, continuing transferring slices of 
data in said first DMA channel using said transfer 
resource; and 

30 transferring control of said transfer re- 

source to said second DMA channel, whereby 
said second DMA channel transfers its data 
through said transfer resource and interrogates 
after each slice. 

35 

2. A method according to claim 1, further compris- 
ing: 

counting a second number of data having 
been transferred in said first DMA channel 
40 through said transfer resource; 

determining whether said first DMA chan- 
nel has completed said first number of data by 
comparing said second number with said first 
number; and 

45 if said second number equals said first 

number, transferring control of said transfer re- 
source to said second DMA channel without wait- 
ing until its channel interleave size is reached in 
said first DMA channel such that control is readily 

so transferred to a next DMA channel. 

3. A method according to claim 2, wherein the step 
of interrogating comprises: 

receiving requests from a plurality of DMA 
55 channels for using said transfer resource; 

arbitrating among said requests based on 
a predetermined priority scheme; and 

granting control of said transfer resource 
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to a request with the highest priority after said 
slice of data in said first DMA channel is transfer- 
red. 

4. A method according to claim 2, further compris- 
ing: disabling said step of interrogating after each 
slice of transfer in said first DMA channel; and 

continuing transferring the remaining slic- 
es in said first DMA channel without transferring 
control of said transfer resource to said second 
DMA channel. 

5. A method according to claim 2, further compris- 
ing: 

if said first DMA channel has control of said 
transfer resource and cannot complete its trans- 
fer, transferring said control to a next DMA chan- 
nel. 

6. An apparatus for interleaving data transfers in a 
plurality of DMA channels through a transfer re- 
source, each of said DMA channels having a pre- 
determined channel interleave size, comprising: 

receive means coupled to said transfer re- 
source for receiving a total transfer count from a 
first channel, said total transfer count being the 
total number of data to be transferred for said first 
channel; 

control means coupled to said receive 
means for determining whether said total transfer 
count is greater than said predetermined channel 
interleave size of said first channel; 

data slice means coupled to said control 
means for slicing said data from said first channel 
into a plurality of slices, each of said slices being 
less than or equal to said predetermined channel 
interleave size for said first channel, if said total 
transfer count is greater than said predetermined 
channel interleave size; 

transfer means for transferring said plural- 
ity of slices in said first channel; 

first counter means coupled to said trans- 
fer means for maintaining a current transfer count 
for each of said DMA channels, said current 
transfer count being the number of data already 
transferred for each of said DMA channels 
through said transfer resource; 

interrogate means coupled to said first 
counter means for determining whether a second 
channel has control over said transfer resource 
after a slice from said first channel is transferred 
and if so, coupling said transfer means to said 
second channel; and 

second counter means coupled to said 
transfer means for determining whether said total 
transfer count for said first channel is equal to 
said current transfer count for said first channel 
and if so, coupling said transfer resource to said 



second channel such that said second channel 
need not wait for said first channel to finish its 
channel interleave size of data when all data is al- 
ready transferred. 

5 

7. An apparatus according to claim 6, further com- 
prising: 

arbitrate means for determining which one 
of said DMA channels gains control of said trans- 
10 fer resource according to a predetermined prior- 
ity scheme; and 

arbitrate disable means for disabling said 
arbitrate means to allow the same DMA channel 
to continue having control of said transfer re- 
ts source. 

8. An apparatus according to claim 7, further com- 
prising skip means for transferring control of said 
transfer resource to a second DMA channel if a 

20 first DMA channel having control of said transfer 
resource cannot complete its operation beyond a 
predetermined period of time. 

9. An apparatus for transferring data in a plurality of 
25 DMA channels using a transfer resource, each of 

said DMA channels having a predetermined 
channel interleave size, a first DMA channel 
awaiting to transfer a first number of data through 
said transfer resource, comprising: 

30 compare means for comparing said first 

number with a first predetermined channel inter- 
leave size of said first DMA channel to determine 
if said first number Is less than or equal to said 
first predetermined channel interleave size and if 

35 so, transferring said first number of data through 
said first channel using said transfer resource; 

data split means for splitting said first num- 
ber of data into a plurality of slices, each of said 
plurality of slices being not greater than said first 

40 predetermined channel interleave size; 

data transfer means for transferring each 
slice of data in said first DMA channel using said 
transfer resource; 

interrogate means for interrogating after 

45 each slice of data in said first DMA channel to de- 
termine whether a second DMA channel has con- 
trol of said transfer resource and if not, continuing 
transferring slices of data in said first DMA chan- 
nel using said transfer resource; and 

50 control means for relieving control of said 

transfer resource to said second DMA channel, 
whereby said second DMA channel transfers its 
data through said transfer resource and interro- 
gates after each slice. 

55 

10. An apparatus according to claim 9, further com- 
prising: 

count means for counting a second nunv 
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ber of data having been transferred in said first 
DMA channel through said transfer resource; 

means for determining whether said first 
DMA channel has completed said first number of 
data by comparing said second number with said 5 
first number; and 

means for relieving control of said transfer 
resource without waiting until its channel inter- 
leave size is reached in said first DMA channel if 
said second number equals said first number, w 
such that control is readily transferred to a next 
requesting DMA channel. 

11. An apparatus according to claim 10, further com- 
prising arbitrate means for determining which of is 
said DMA channels gains control of said transfer 
resource based on a predetermined priority 
scheme. 

20 
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